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(54) Digital PLL circuit and signal regeneration method 



(57) An input date signal (i 0) is digitally sampled by 
a data sampling section (1) using an N-phase clock sig- 
nal (11) including N clock signals whose frequencies 
are almost the same as the bit rate of the input data sig- 
nal (10) and whose phases has been successively 
shifted by 1/N of the clock cycle, and thereby a parallel 
sample data signal (6) including N sample data signals 
is obtained. An edge point detection operation section 
(4) detects edge points in the N sample data signals in 
one cycle of an extracted clock signal (12) and outputs 
an edge point operation output signal (8). A clock signal 
extraction section (5) selects a clock signal from the N- 
phase clock signal (11) based on the information of the 
edge point operation output signal (8) and outputs the 



selected clock signal as the extracted clock signal (12). 
A delay section (2) delays the N sample data signals of 
the parallel sample data signal (6) and thereby outputs 
a parallel delayed sample data signal (7) including N 
delayed sample data signals. A data regeneration sec- 
tion (3) selects a delayed sample data signal from the N 
delayed sample data signals based on the information 
of the edge point operation output signal (8) and outputs 
the selected delayed sample data signal as a regener- 
ated data signal (1 3). Due to the delay by the delay sec- 
tion (2), extraction time of the digital PLL circuit can be 
decreased to 0 without enlarging the overhead in the 
input data signal (10). 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a digital PLL s 
(Phase Locked Loop) circuit and a signal regeneration 
method, and in particular, to a digital PLL circuit and a 
signal regeneration method which are employed in opti- 
cal communication systems such as PON (Passive 
Optical Network) including PDS (Passive Double Star) io 
etc. 

Description of the Prior Art 

[0002] These days, high speed and high volume data is 
transmission is being more and more required due to 
development and enlargement of telecommunication 
techniques. In order to meet such requirements, consid- 
erable studies have been done on digital PLL circuits for 
quickly extracting a clock signal from burst input data 20 
signal and executing quick signal regeneration from the 
burst input data signal, and on signal regeneration 
methods utilizing such digital PLL circuits, as disclosed 
in Proceedings of the 1997 Electronics Society Confer- 
ence of ICICE (the Institute of Electronics, Information 25 
and Communication Engineers (Japan)), C-12-25. C- 
12-26, Proceedings of the 1996 Electronics Society 
Conference of ICICE. SC-13-5, Proceedings of the 
1996 Communications Society Conference of ICICE, B- 
844, etc. 30 
[0003] In general, in order to realize such a high speed 
digital PLL circuit, digital PLL circuits are required "quick 
extraction", that is, the capability of extracting and out- 
putting an extracted clock signal and a regenerated data 
signal from burst input data signal at high speed (within 35 
a few bits). 

[0004] Here, the "extraction" means an operation of 
the digital PLL circuit for extracting a regenerated data 
signal having no errors from the burst data signal which 
is inputted to the digital PLL circuit. 40 
[0005] And a word "extraction time" is used in the 
sense that will be described below. Figs. 1 A and 1 B are 
schematic diagrams for explaining the meaning of the 
word "extraction time". Fig.1 A shows an input data sig- 
nal which is supplied from a terminal to the digital PLL 45 
circuit, and Fig.lB shows a regenerated data signal 
which has been regenerated by the digital PLL circuit 
from the input data signal. Referring to Fig.1 A, the input 
data signal includes an overhead and a data area. The 
overhead is provided as the preamble of the data signal so 
and is used as training bits for the digital PLL circuit. In 
Fig. 1 A, each bit in the data area of the input data signal 
is assigned a bit number, in which the assignment is 
started at the front end of the data area. In Fig.1 B. each 
bit in the data area of the regenerated data signal is also ss 
assigned a bit number in the same way. Referring to the 
regenerated data signal of Fig.1 B, part in the data area 
starting from the third bit could be regenerated by the 



digital PLL circuit without errors. Therefore, the "extrac- 
tion time" in the case of Figs. 1 A and 1 B is 3 bits. In the 
following, the important concept "extraction time" will be 
used in the sense that has been explained above. 
[0006] In the following, a conventional digital PLL cir- 
cuit and its signal regeneration method will be explained 
referring to Fig.2. Fig.2 is a schematic block diagram 
showing a conventional digital PLL circuit which has 
been proposed by the present inventor. 
[0007] The digital PLL circuit shown in Fig.2 com- 
prises a data sampling section 1 , a data regeneration 
section 3, an edge point detection operation section 4, 
and a clock signal extraction section 5. 
[0008] The data sampling section 1 is supplied with an 
input data signal 10 and an N-phase clock signal 11 (N: 
integer larger than 1) which is composed of N clock sig- 
nals whose frequencies are almost the same as the bit 
rate of the input data signal 10 and whose phases has 
been successively shifted by 1/N of the clock cycle. The 
data sampling section 1 digitally samples the input data 
signal 10 using the N-phase dock signal 11, and 
thereby outputs a parallel sample data signal 6 which is 
composed of N sample data signals. 
[0009] The edge point detection operation section 4 is 
supplied with the parallel sample data signal 6 outputted 
by the data sampling section 1 and an extracted clock 
signal 12 which is outputted by the clock signal extrac- 
tion section 5. The edge point detection operation sec- 
tion 4 acquires the N sample data signals of the parallel 
sample data signal 6 with timing in sync with the 
extracted clock signal 12, obtains a clock phase number 
which indicates the position of a rising edge in the input 
data signal 10 in one cycle of the extracted clock signal 
12 and a clock phase number which indicates the posi- 
tion of a falling edge in the input data signal 10 in one 
cycle of the extracted clock signal 12, calculates the 
average of the clock phase numbers concerning the ris- 
ing edges in a predetermined period till the moment and 
the average of the clock phase numbers concerning the 
falling edges in a predetermined period till the moment, 
obtains the number of rising edges and the number of 
falling edges of the input data signal 10 in one cycle of 
the extracted clock signal 12, and outputs an edge point 
operation output signal 8 which includes information on 
the average clock phase number concerning the rising 
edges, information on the average clock phase number 
concerning the falling edges, and information on the 
number of rising edges and the number of falling edges 
of the input data signal 10 in one cycle of the extracted 
clock signal 12. 

- [001 0] The dock signal extraction section 5 is supplied 
with the N-phase dock signal 1 1 and the edge point 
operation output signal 8 outputted by the edge point 
detection operation section 4. The clock signal extrac- 
tion section 5 selects a clock signal from the N clock sig- 
nals composing the N-phase clock signal 1 1 based on 
the information of the edge point operation output signal 
8, and outputs the selected clock signal as the extracted 
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clock signal 12. 

[0011] The data regeneration section 3 is supplied 
with the parallel sample data signal 6 outputted by the 
data sampling section 1, the edge point operation out- 
put signal 8 outputted by the edge point detection oper- s 
ation section 4, and the extracted clock signal 12 
outputted by the clock signal extraction section 5. The 
data regeneration section 3 selects one sample data 
signal from the N sample data signals of the parallel 
sample data signal 6 based on the information of the 10 
edge point operation output signal 8, and outputs the 
selected sample data signal as a regenerated data sig- 
nal 13 in sync with the extracted clock signal 12. 
[0012] In the digital PLL circuit shown in Fig.2 and its 
signal regeneration method, the parallel sample data is 
signal 6 including the N sample data signals is obtained 
by the data sampling section 1 , by digitally sampling the 
input data signal 10 using the N-phase clock signal 1 1 
which is composed of N clock signals whose frequen- 
cies are almost the same as the bit rate of the input data 20 
signal 10 and whose phases has been successively 
shifted by 1 /N of the clock cycle. Edge points of the input 
data signal 10 in one cycle of the extracted clock signal 
12 are detected by referring to the N sample data sig- 
nals of the parallel sample data signal 6 and the edge 2s 
point operation output signal 8 including the information 
on the edge points are generated, by the edge point 
detection operation section 4, The extracted clock sig- 
nal 12 is selected by the clock signal extraction section 
5 from the N clock signals of the N-phase clock signal 30 
1 1 based on the information of the edge point operation 
output signal 8. And one sample data signal is selected 
by the clock signal extraction section 5 from the N sam- 
ple data signals of the parallel sample data signal 6 
based on the information of the edge point operation 35 
output signal 8 and the selected sample data signal is 
outputted as a regenerated data signal 13 in sync with 
the extracted clock signal 12. 

[0013] Such digital PLL circuits and signal regenera- 
tion methods are generally utilized for realizing bi-direc- 40 
tional optical communication via optical fiber in optical 
communication systems such as PDS (Passive Double 
Star) in which terminals and base stations are con- 
nected in the shape of stars by star couplers etc. 
[0014] The data signal transmitted between the base 45 
stations and the terminal by means of optical communi- 
cation has the construction which has been shown in 
Figs. 1 A and 1 B, for example. Generally, the base station 
transmits a data signal that includes an overhead and a 
data area in a burst frame, and the terminal transmits a so 
data signal that includes an overhead that is in sync with 
the clock of the base station. 

[0015] Such a data signal transmitted from the termi- 
nal or the base stations generally involves fluctuation 
such as duty distortion, jitter, frequency deviation, etc.. ss 
depending on the optical path length, circuit composi- 
tion, etc. Therefore, digital PLL circuits and signal 
regeneration methods are required resistance to such 



fluctuation or deterioration of the quality of the data sig- 
nal. 

[0016] The overhead in the data signal shown in 
Figs. 1 A and 1B is utilized by digital PLL circuits as train- 
ing bits, as mentioned before. Therefore, signal regen- 
eration by the digital PLL circuit can be performed more 
correctly if the number of bits of the overhead can be 
made larger. However, if long overhead is employed, the 
data area in one burst frame is necessitated to be small. 
Therefore, the digital PLL circuits and the signal regen- 
eration methods are being required to realize the quick 
extraction, along with minimizing the length of the over- 
head and utilizing the data area efficiently. 
[0017] Here, an example of the conventional digital 
PLL circuit which has been shown in Fig.2 will be 
described more concretely. Fig.3 is a block diagram 
showing composition of a digital PLL circuit which has 
been proposed by the present inventor in Japanese Pat- 
ent Application Laid-Open No. HE 18-2371 17. The con- 
ventional digital PLL circuit shown in Fig.3 has been 
designed in order to realize the quick extraction of the 
regenerated data signal having no errors from the burst 
input data which involves phase fluctuation such as duty 
distortion, jitter, frequency deviation, etc. 
[0018] Referring to Fig.3, the conventional digital PLL 
circuit comprises an input terminal 100 for receiving an 
input data signal 10, a data sampling circuit 123, an 
edge detection circuit 124, a falling edge counter 125, a 
dock selector 127, and a data recognition retiming cir- 
cuit 128. 

[0019] The data sampling circuit 123 executes digital 
sampling of the input data signal 10 using an N-phase 
clock signal 1 1 which is composed of N clock signals 
whose phases have been successively shifted by 1/N of 
the clock cycle and thereby obtains N sample data sig- 
nals D0-DN. The edge detection circuit 124 detects 
varying points (referred to as "edges" or "edge points") 
in the input data signal 10 by referring to the sample 
data signals D0-DN which have been obtained by the 
data sampling circuit 123, and thereby outputs informa- 
tion 107, 109 and 110 concerning the edges. The infor- 
mation 107, 109 and 110 are information concerning 
the positions of the edge points, information concerning 
the number of rising edges, and information concerning 
the number of falling edges, which will be described 
below. The falling edge counter 125 calculates the aver- 
age 104 of positions of falling edges which have been 
detected by the edge detection circuit 124 in a predeter- 
mined period. The clock selector 127 selects one clock 
signal from the N clock signals of the N-phase clock sig- 
nal 11 and outputs the selected clock signal as an 
extracted clock signal 12. The data recognition retiming 
circuit 128 outputs a regenerated data signal 13 which 
is in sync with the extracted clock signal 12. 
[0020] The digital PLL circuit detects edges (i.e. vary- 
ing points) in the input data signal 10 in each cycle of 
the extracted clock signal 12 by digitally sampling the 
input data signal 10 using the N-phase dock signal 11 
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the clock selector 127. 

[0035] In the following, the data regeneration opera- 
tion of the data recognition retiming circuit 128 will be 
described referring to Fig.5. Fig.5 is a schematic dia- 
gram which conceptually explains the data regeneration 
operation of the data recognition retiming circuit 128. 
Incidentally, the concept of the data regeneration opera- 
tion shown in Fig.5 will also be employed in the digital 
PLL circuit according to the present invention. 
[0036] As shown in Fig.5, the data regeneration oper- 
ation of the data recognition retiming circuit 128 is con- 
trolled depending on the number of edge points in one 
cycle T of the extracted clock signal 12. The data recog- 
nition retiming circuit 128 is supplied with the informa- 
tion 109 on the number of rising edge points in a cycle T 
of the extracted clock signal 12 and the information 110 
on the number of falling edge points in a cycle T of the 
extracted clock signal 12 from the edge detection circuit 
124 as shown in Fig. 3, and the data recognition retiming 
circuit 1 28 determines the value of the regenerated data 
signal 13 utilizing the information 109 and 110. 
[0037] For example, in the case where the number of 
edge points in a cycle T of the extracted clock signal 12 
is 0, the input data signal 1 0 should have had a constant 
value 0 or 1 during the cycle T (pattern (A) in Fig.5). 
Therefore, any one of the N sample data signals 
DO-DN during the cycle T of the extracted clock signal 
12 can be selected as the regenerated data signal 13. 
[0038] In the case where the number of edge points in 
a cycle T of the extracted clock signal 12 is 2, the input 
data signal 10 should have had one convex pulse (rising 
edge + falling edge) or one concave pulse (falling edge 
+ rising edge) during the cycle T (pattern (B) in Fig.5). 
Therefore, one of the N sample data signals DO-DN just 
after the first edge point in the cycle T is selected as the 
regenerated data signal 13. Concretely, in the case 
where the first edge point in the cycle T is a rising edge 
point as shown in "b1" of Fig.5, data during the cycle T 
is judged to be 1 . On the other hand, in the case where 
the first edge point in the cycle T is a falling edge point 
as shown in "b2" of Fig.5, data during the cycle T is 
judged to be 1. 

[0039] In the case where the number of edge points in 
a cycle T of the extracted clock signal 12 is 1 , the input 
data signal 10 should have had changed its value from 
1 to 0 or from 0 to 1 during the cycle T (pattern (C) in 
Fig.5). In the case where the edge point in the cycle T is 
a falling edge point, the data recognition retiming circuit 
128 judges that data during the cycle T is 0 if the posi- 
tion of the falling edge point is on the left side of the 
center of the cycle T, and judges that data during the 
cycle T is 1 if the position of the falling edge point is on 
the right side of the center of the cycle T On the other 
hand, in the case where the edge point in the cycle T is 
a rising edge point, the data recognition retiming circuit 
128 judges that data during the cycle T is 1 if the posi- 
tion of the rising edge point is on the left side of the 
center of the cycle T t and judges that data during the 



cycle T is 0 if the position of the rising edge point is on 
the right side of the center of the cycle T. 
[0040] The data recognition retiming circuit 128 out- 
puts the regenerated data signal 13 which is in sync 
5 with the extracted clock signal 1 2, according to the data 
regeneration operation described above. 
[0041] As described above, in the digital PLL circuit 
and the signal regeneration method which have been 
proposed by the present inventor in Japanese Patent 
10 Application Laid-Open No.HEI8-237117, even if the 
phase of the input data signal 10 fluctuated due to jitter 
etc., the input data signal 10 is digitally sampled using 
the N-phase clock signal 1 1 and the average phase 
number of edge points of the input data signal 10 is 
is obtained by referring to the N sample data signals 
DO-DN. The extracted clock signal 12 is selected from 
the N clock signals of the N-phase clock signal 11 
based on the average phase number of edge points. 
The data recognition is executed by selecting one sam- 
ple data signal from the N sample data signals DO-DN 
as the regenerated data signal 1 3 based on the informa- 
tion 109 and 1 10 concerning the number of edge points 
in one cycle of the extracted clock signal 12. The regen- 
erated data signal 13 as the result of the data recogni- 
tion is outputted with timing in sync with the extracted 
clock signal 12. 

[0042] Therefore, according to the digital PLL circuit 
and the signal regeneration method, for the input of the 
burst input data signal 10 which involves phase fluctua- 
tion due to frequency deviation, duty distortion, jitter, 
etc, a clock signal in the N-phase clock signal 1 1 that is 
in sync with the input data signal 1 0 can be extracted as 
the extracted clock signal 12, and data to which data 
recognition and re-timing has been executed with no 
errors can be obtained as the regenerated data signal 
13, with quick extraction, that is, in a short time within a 
few bits. 

[0043] However, the speed of the extraction by the dig- 
ital PLL circuit and the signal regeneration method 
which have been described above is not enough, and a 
digital PLL circuit and a signal regeneration method, 
which can realize quicker extraction along with maxi- 
mum usage efficiency of the data area of the data signal 
and enough resistance to jitter and duty distortion of the 
input data signal at a low cost, are now being required. 
[0044] However, in the conventional digital PLL circuit 
and the signal regeneration method described above, 
the "quick extraction" is incompatible with the "efficient 
use of the data area", and the "quick extraction" is 
so incompatible with the "resistance to jitter and duty dis- 
tortion of the input data signal", and thus it has been 
impossible to provide such a digital PLL circuit and a 
signal regeneration method which can realize quicker 
extraction, maximum usage efficiency of the data area, 
ss and enough resistance to jitter and duty distortion of the 
input data signal. 

[0045] In the following, the relationship between the 
"quick extraction" and the "efficient use of the data 
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SUMMARY OF THE INVENTION 
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[0054] In accordance with a fourth aspect of the 
present invention, in the first aspect, the delay means 
delays the N sample data signals of the parallel sample 
data signed keeping phase differences between the N 
sample data signals. 5 
[0055] In accordance with a fifth aspect of the present 
invention, in the first aspect, the delay means includes N 
flip-flop lines each of which including M stages of flip- 
flops (M: natural number). Each flip-flop line is supplied 
with corresponding one of the N clock signals of the N- io 
phase clock signal to clock terminals of its M flip-flops 
and delays corresponding one of the N sample data sig- 
nals of the parallel sample data signal by M bits. 
[0056] In accordance with a sixth aspect of the 
present invention, in the first aspect, the delay means 75 
includes a 1/L frequency demultiplier for demultiplying 
the frequencies of the N clock signals of the N-phase 
clock signal by L (L: integer larger than 1) and N flip-flop 
lines each of which including M stages of flip-flops (M: 
natural number). Each flip-flop fine is supplied with cor- 20 
responding one of the N clock signals of the N-phase 
clock signal whose frequency has been demuttiplied by 
the 1/L frequency demultiplier to clock terminals of its M 
flip-flops and delays corresponding one of the N sample 
data signals of the parallel sample data signal by M x L 25 
bits. 

[0057] In accordance with a seventh aspect of the 
present invention, in the first aspect, the edge point 
operation output signal outputted by the edge point 
detection operation means includes information on the 30 
phase number of a dock signal in the N clock signals of 
the N-phase clock signal that indicates a rising edge of 
the input data signal. 

[0058] In accordance with an eighth aspect of the 
present invention, in the first aspect, the edge point 35 
operation output signal outputted by the edge point 
detection operation means includes information on the 
phase number of a clock signal in the N clock signals of 
the N-phase clock signal that indicates a falling edge of 
the input data signal. 40 
[0059] In accordance with a ninth aspect of the 
present invention, in the seventh aspect, the edge point 
operation output signal outputted by the edge point 
detection operation means includes information on the 
number of edge points of the input data signal in one 45 
cycle of the extracted clock signal. 
[0060] In accordance with a tenth aspect of the 
present invention, in the eighth aspect, the edge point 
operation output signal outputted by the edge point 
detection operation means includes information on the so 
number of edge points of the input data signal in one 
cycle of the extracted clock signal. 
[0061] In accordance with an eleventh aspect of the 
present invention, in the seventh aspect, the edge point 
operation output signal outputted by the edge point ss 
detection operation means includes information on the 
average of the phase numbers that indicate the rising 
edges of the input data signal in a predetermined 



period. 

[0062] In accordance with a twelfth aspect of the 
present invention, in the eighth aspect, the edge point 
operation output signal outputted by the edge point 
detection operation means includes information on the 
average of the phase numbers that indicate the falling 
edges of the input data signal in a predetermined 
period. 

[0063] In accordance with a thirteenth aspect of the 
present invention, in the first aspect, the edge point 
detection operation means acquires the N sample data 
signals of the parallel sample data signal with timing in 
sync with the extracted clock signal. 
[0064] In accordance with a fourteenth aspect of the 
present invention, in the eleventh aspect, the clock sig- 
nal extraction means utilizes the information on the 
average of the phase numbers that indicate the rising 
edges of the input data signal for the selection of the 
extracted clock signal. 

[0065] In accordance with a fifteenth aspect of the 
present invention, in the twelfth aspect, the clock signal 
extraction means utilizes the information on the average 
of the phase numbers that indicate the falling edges of 
the input data signal for the selection of the extracted 
clock signal. 

[0066] In accordance with a sixteenth aspect of the 
present invention, in the first aspect, the data regenera- 
tion means is supplied with the extracted clock signal 
outputted by the clock signal extraction means, and out- 
puts the regenerated data signal with timing in sync with 
the extracted clock signal. 

[0067] In accordance with a seventeenth aspect of the 
present invention, there is provided a digital PLL circuit 
which digitally samples an input data signal using an N- 
phase clock signal (N: integer larger than 1) including N 
clock signals whose frequencies are almost the same 
as the bit rate of the input data signal and whose phases 
has been successively shifted by 1/N of the clock cycle 
and thereby obtains a parallel sample data signal 
including N sample data signals, detects edge points of 
the input data signal in one cycle of an extracted clock 
signal by referring to the N sample data signals of the 
parallel sample data signal, obtains the extracted clock 
signal by selecting one clock signal from the N clock sig- 
nals of the N-phase clock signal based on the result of 
the detection of the edge points, obtains a regenerated 
data signal by executing selection from signals corre- 
sponding to the N sample data signals of the parallel 
sample data signal based on the result of the detection 
of the edge points, and outputs the regenerated data 
signal. In the digital PLL circuit, the N sample data sig- 
nals of the parallel sample data signal are delayed by a 
delay means and thereby a parallel delayed sample 
data signal including N delayed sample data signals is 
obtained, and the selection for obtaining the regener- 
ated data signal is executed from the N delayed sample 
data signals of the parallel delayed sample data signal. 
[0068] In accordance with an eighteenth aspect of the 
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sample data signal will not become longer than time 
necessary for obtaining the regenerated data signal 
from the parallel sample data signal. 
[0083] In accordance with a thirty-third aspect of the 
present invention, in the delay step of the thirtieth s 
aspect, the N sample data signals of the parallel sample 
data signal are delayed keeping phase differences 
between the N sample data signals. 
[0084] In accordance with a thirty-fourth aspect of the 
present invention, in the thirtieth aspect, the delay step 10 
is executed by a delay means which includes N flip-flop 
lines each of which including M stages of flip-flops (M: 
natural number), in which each flip-flop line is supplied 
with corresponding one of the N clock signals of the N- 
phase clock signal to clock terminals of its M flip-flops is 
and delays corresponding one of the N sample data sig- 
nals of the parallel sample data signal by M bits. 
[0085] In accordance with a thirty-fifth aspect of the 
present invention, in the thirtieth aspect, the delay step 
is executed by a delay means which includes a 1/L fre- 20 
quency de multiplier for demultiplying the frequencies of 
the N clock signals of the N-phase clock signal by L (L: 
integer larger than 1) and N flip-flop lines each of which 
including M stages of flip-flops (M: natural number), in 
which each flip-flop line is supplied with corresponding 25 
one of the N clock signals of the N-phase clock signal 
whose frequency has been demultiplied by the 1/L fre- 
quency demultiplier to clock terminals of its M flip-flops 
and delays corresponding one of the N sample data sig- 
nals of the parallel sample data signal byMxL bits. 30 
[0086] In accordance with a thirty-sixth aspect of the 
present invention, in the thirtieth aspect, the edge point 
operation output signal generated in the edge point 
detection operation step includes information on the 
phase number of a dock signal in the N clock signals of 3s 
the N-phase clock signal that indicates a rising edge of 
the input data signal. 

[0087] In accordance with a thirty-seventh aspect of 
the present invention, in the thirtieth aspect, the edge 
point operation output signal generated in the edge 40 
point detection operation step includes information on 
the phase number of a clock signal in the N clock sig- 
nals of the N-phase clock signal that indicates a falling 
edge of the input data signal. 

[0088] In accordance with a thirty-eighth aspect of the 45 
present invention, in the thirty-sixth aspect, the edge 
point operation output signal generated in the edge 
point detection operation step includes information on 
the number of edge points of the input data signal in one 
cycle of the extracted clock signal . so 
[0089] In accordance with a thirty-ninth aspect of the 
present invention, in the thirty-seventh aspect, the edge 
point operation output signal generated in the edge 
point detection operation step includes information on 
the number of edge points of the input data signal in one 55 
cycle of the extracted clock signal. 
[0090] In accordance with a fortieth aspect of the 
present invention, in the thirty-sixth aspect, the edge 



point operation output signal generated in the edge 
point detection operation step includes information on 
the average of the phase numbers that indicate the ris- 
ing edges of the input data signal in a predetermined 
period. 

[0091] In accordance with a forty-first aspect of the 
present invention, in the thirty-seventh aspect, the edge 
point operation output signal generated in the edge 
point detection operation step includes information on 
the average of the phase numbers that indicate the fall- 
ing edges of the input data signal in a predetermined 
period. 

[0092] I n accordance with a forty-second aspect of the 
present invention, in the edge point detection operation 
step of the thirtieth aspect, the N sample data signals of 
the parallel sample data signal are acquired with timing 
in sync with the extracted clock signal. 
[0093] In accordance with a forty-third aspect of the 
present invention, in the fortieth aspect, the information 
on the average of the phase numbers that indicate the 
rising edges of the input data signal is utilized for the 
selection of the extracted clock signal in the clock signal 
extraction step. 

[0094] In accordance with a forty-fourth aspect of the 
present invention, in the forty-first aspect, the informa- 
tion on the average of the phase numbers that indicate 
the falling edges of the input data signal is utilized for 
the selection of the extracted clock signal in the clock 
signal extraction step. 

[0095] In accordance with a forty-fifth aspect of the 
present invention, in the data regeneration step of the 
thirtieth aspect, the regenerated data signal is outputted 
with timing in sync with the extracted clock signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0096] The objects and features of the present inven- 
tion will become more apparent from the consideration 
of the following detailed description taken in conjunction 
with the accompanying drawings, in which: 

Figs.1 A and 1 B are schematic diagrams for explain- 
ing the meaning of a word "extraction time"; 
Fig.2 is a schematic block diagram showing a con- 
ventional digital PLL circuit which has been pro- 
posed by the present inventor; 
Fig.3 is a block diagram showing composition of a 
digital PLL circuit which has been proposed by the 
present inventor in Japanese Patent Application 
Laid-Open NO.HEI8-237117; 
Ftg.4 is a schematic diagram which conceptually 
explains the operation of the digital PLL circuit of 
Fig.3; 

Fig.5 is a schematic diagram which conceptually 
explains data regeneration operation of a data rec- 
ognition retiming circuit of the digital PLL circuit of 
Fig.3; 

Fig.6 is a schematic block diagram showing a digital 
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for referring to the extracted clock signal 12. A clock sig- 
nal whose phase is 2 tc/N later than the 0th clock signal 
will be referred to as "the 1st clock signal", and a clock 
signal whose phase is 2 x 2 tc/N later than the 0th clock 
signal will be referred to as "the 2nd clock signal". In the 5 
same way, a clock signal in the N-phase clock signal 1 1 
whose phase is n x 2 tc/N later than the 0th clock sig- 
nal will be referred to as "the n-th clock signal". In the 
following description, the absolute phase numbers will 
generally be used, and the relative phase numbers will 10 
be used mainly in description concerning edge point 
detection operation which is executed by the edge point 
detection operation section 4 and part of data recogni- 
tion operation which is executed by the data regenera- 
tion section 3. 75 
[0107] In the following, the components of the digital 
PLL circuit shown in Fig. 6 will be described more in 
detail. 

[0108] The data sampling section 1 digitally samples 
the input data signal 1 0 using the N clock signals of the 20 
N-phase clock signal 1 1 , and outputs the parallel sam- 
ple data signal 6 composed of N sample data signals to 
the delay section 2 and the edge point detection opera- 
tion section 4. 

[0109] Each of the N sample data signals included in 25 
the parallel sample data signal 6 will be hereafter 
referred to as follows. A sample data signal which has 
been generated by sampling the input data signal 10 
using the 0th clock signal will be referred to as 'the 0th 
sample data signal". A sample data signal which has 30 
been generated by sampling the input data signal 10 
using the 1st clock signal will be referred to as "the 1st 
sample data signal", and a sample data signal which 
has been generated by sampling the input data signal 
1 0 using the 2nd clock signal will be referred to as "the 35 
2nd sample data signal". In the same way a sample 
data signal in the parallel sample data signal 6 which 
has been generated by sampling the input data signal 
10 using the n-th clock signal will be referred to as the 
n-th sample data signal". Similarly to the case of the N 40 
clock signals in the N-phase clock signal 1 1 , the N sam- 
ple data signals in the parallel sample data signal 6 will 
be referred to using absolute numbers or relative num- 
bers. 

[0110] The edge point detection operation section 4 45 
acquires the parallel sample data signal 6 with timing in 
sync with the extracted clock signal 12, for example, in 
sync with the rising edge of the extracted clock signal 
12. Incidentally, while the extracted clock signal 12 is 
selected and outputted by the clock signal extraction so 
section 5 based on the edge point operation output sig- 
nal 8, in the initial stage where the edge point operation 
output signal 8 has not been outputted by the edge point 
detection operation section 4, an arbitrary clock signal is 
chosen from the N-phase clock signal 1 1 and outputted 55 
as the extracted clock signal 12. 
[01 1 1 ] The above description: "the edge point detec- 
tion operation section 4 acquires the parallel sample 



data signal 6 in sync with the rising edge of the 
extracted clock signal 12" means that the edge point 
detection operation section 4 acquires the 0th through 
(N-1)-th sample data signals at the moment when the 
extracted clock signal 12 rises. 
[01 12] The edge point detection operation section 4 
detects the positions (phase numbers) of the rising 
edge and the falling edge of the input data signal 10 by 
referring to the values of the N sample data signals in 
the parallel sample data signal 6, and outputs the edge 
point operation output signal 8 which contains informa- 
tion including the phase number information. 
[0113] While the acquisition of the parallel sample' 
data signal 6 and the edge point detection executed by 
the edge point detection operation section 4 have been 
briefly explained referring to Fig.4 in the Description of 
the Prior Art, it will be described in the following more in 
detail referring to Fig.7. In Fig.7, data bits in the input 
data signal 10 are assigned serial numbers • • • ,-1, 
0, 1, 2, • - • , and the data bits will be hereafter dis- 
criminated using the numbers. In the following, a case 
where the data bits of the input data signal 10 have 
alternating 0/1 values (i.e. the values of the data bits -1 , 
0, 1 , 2, • • • are 1 , 0, 1 , 0 • • •) will be explained. 
[01 14] Referring to Fig.7, the 0th through 7th sample 
data signals DO- D7 (absolute numbers) have been 
obtained by the data sampling section 1, by digitally 
sampling the input data signal 10 using an 8-phase 
clock signal which includes 0th to 7th clock signals 
C0-C7 (absolute phase numbers). The sampling by the 
data sampling section 1 has been executed using rising 
edges of the 8 clock signals C0-C7. For example, the 
values of the input data signal 10 at moments when the 
0th clock signal CO rises have been sampled succes- 
sively as the values of the sample data signals DO. 
Therefore, in the sample data signal DO, the bit number 
and its value change according to rising edges of the 
0th clock signal CO as shown in Fig.7. The bit numbers 
and their values of other sample data signals D1-D7 
(absolute numbers) shown in Fig.7 change according to 
the same principle. 

[0115] In the case where the 1st clock signal C1 
(absolute phase number) in the N-phase clock signal 1 1 
has been selected by the clock signal extraction section 
5 as the extracted clock signal 12 to be supplied to the 
edge point detection operation section 4, values of the 
sample data signals D0-D7 in the parallel sample data 
signal 6 are acquired by the edge point detection oper- 
ation section 4 in sync with the rising edge of the 1st 
clock signal C1 as shown by the line A of Fig.7. By the 
acquisition in sync with the rising edge of the 1st clock 
signal CI (the line A of Fig.7), the values of the 0th sam- 
ple data signal DO through the 7th sample data signal 
D7 (absolute numbers) in the parallel sample data sig- 
nal 6 become 0. 1 , 1 , 0, 0, 0, 0. 0. In this case, it can be 
judged that the value of the input data signal 10 has 
risen from 0 to 1 in sync with the rising edge of the 1st 
clock signal C1, and it can be judged that the value of 
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the input data signal 10 has fallen from 1 to 0 in sync 
with the rising edge of the 3rd clock signal C3. In the rel- 
ative phase number notation regarding the absolute 1st 
clock signal C1 as the relative 0th clock signal CO (i.e. 
the extracted clock signal 12), the values of the 0th sam- 
ple data signal DO through the 7th sample data signal 
D7 (relative numbers) in the parallel sample data signal 
6 become 1, 1, 0, 0, 0, 0, 0. 0. Therefore, in the relative 
phase number notation, the phase number of the falling 
edge in one cycle of the extracted clock signal 12 is 2, 
and there is no rising edge in the cycle of the extracted 
clock signal 1 2. 

[0116] In the case where the 2nd clock signal C2 
(absolute phase number) in the N-phase clock signal 1 1 
has been selected by the clock signal extraction section 
5 as the extracted clock signal 12 to be supplied to the 
edge point detection operation section 4, values of the 
sample data signals D0-D7 in the parallel sample data 
signal 6 are acquired by the edge point detection oper- 
ation section 4 in sync with the rising edge of the 2nd 
clock signal C2 as shown by the line B of Fig. 7. By the 
acquisition in sync with the rising edge of the 2nd clock 
signal C2 (the line B of Fig, 7), the values of the Oth sam- 
ple data signal DO through the 7th sample data signal 
D7 (absolute numbers) in the parallel sample data sig- 
nal 6 become 0. 0, 1 , 0, 0, 0. 0. 0. In this case, it can be 
judged that the value of the input data signal 10 has 
risen from 0 to 1 in sync with the rising edge of the 2nd 
clock signal C2 and the value of the input data signal 1 0 
has fallen from 1 to 0 in sync with the rising edge of the 
3rd clock signal C3. In the relative phase number nota- 
tion regarding the absolute 2nd clock signal C2 as the 
relative Oth clock signal CO (i.e. the extracted clock sig- 
nal 12), the values of the Oth sample data signal DO 
through the 7th sample data signal D7 (relative num- 
bers) in the parallel sample data signal 6 become 1, 0, 

0, 0, 0, 0, 0. 0. Therefore, in the relative phase number 
notation, there is one falling edge at the phase number 

1, and there is no rising edge in the cycle of the 
extracted clock signal 12. 

[0117] In the case where the 3rd clock signal C3 
(absolute phase number) in the N-phase clock signal 1 1 
has been selected as the extracted clock signal 12, val- 
ues of the sample data signals D0-D7 in the parallel 
sample data signal 6 are acquired by the edge point 
detection operation section 4 in sync with the rising 
edge of the 3rd clock signal C3 as shown by the line C 
of Fig.7. By the acquisition in sync with the rising edge 
of the 3rd clock signal C3 (the line C of Fig.7) ( the val- 
ues of the Oth sample data signal DO through the 7th 
sample data signal D7 (absolute numbers) in the paral- 
lel sample data signal 6 become 0, 0, 0. 0, 0. 0, 0, 0. In 
this case, it can be judged that the value of the input 
data signal 10 has been constantly 0. In the relative 
phase number notation regarding the absolute 3rd clock 
signal C3 as the relative Oth clock signal CO (i.e. the 
extracted clock signal 12), the values of the Oth sample 
data signal DO through the 7th sample data signal D7 



(relative numbers) in the parallel sample data signal 6 
become 0, 0, 0, 0, 0, 0, 0. 0. Therefore, in the relative 
phase number notation, there is no rising edge nor fall- 
ing edge in the cycle of the extracted clock signal 12. 

s [0118] In the case where the 4th clock signal C4 
(absolute phase number) in the N-phase dock signal 11 
has been selected as the extracted clock signal 12, val- 
ues of the sample data signals D0-D7 in the parallel 
sample data signal 6 are acquired by the edge point 

io detection operation section 4 in sync with the rising 
edge of the 4th clock signal C4 as shown by the line D 
ol Fig. 7. By the acquisition in sync with the rising edge 
of the 4th clock signal C4 (the line D of Fig.7), the values 
ol the Oth sample data signal DO through the 7th sample 

is data signal D7 (absolute numbers) in the parallel sam- 
ple data signal 6 become 0, 0,0, 1 , 0, 0, 0, 0. In this 
case, it can be judged that the value of the input data 
signal 10 has risen from 0 to 1 in sync with the rising 
edge of the 3rd clock signal C3 and the value of the 

20 input data signal 10 has fallen from 1 to 0 in sync with 
the rising edge of the 4th clock signal C4. In the relative 
phase number notation regarding the absolute 4th clock 
signal C4 as the relative Oth clock signal CO (i.e. the 
extracted clock signal 12). the values of the Oth sample 

25 data signal DO through the 7th sample data signal D7 
(relative numbers) in the parallel sample data signal 6 
become 0, 0. 0, 0. 0. 0, 0. 1 . Therefore, in the relative 
phase number notation, there is one rising edge at the 
phase number 7, and there is no falling edge in the 

30 cycle of the extracted clock signal 1 2. 

[0119] As shown above, the edge point detection 
operation section 4 acquires the values of the sample 
data signals of the parallel sample data signal 6 in sync 
with the extracted clock signal 12, and detects the posi- 

35 tions (i.e. phase numbers) of the rising edge and the 
falling edge of the input data signal 1 0 by referring to the 
acquired values. The edge point detection operation 
section 4 also obtains the number of rising edges and 
the number of falling edges during one cycle of the 

40 extracted clock signal 12 as described above 

[01 20] Subsequently, the edge point detection opera- 
tion section 4 takes the average of the phase numbers 
of the rising edges in a predetermined period till the 
moment, and the average of the phase numbers of the 

45 falling edges in a predetermined period till the moment. 
[01 21 ] In the following, the averaging operation of the 
edge point detection operation section 4 will be 
explained referring to Fig. 8. Fig.8 is a schematic block 
diagram which conceptually explains the averaging 

so operation which is executed by the edge point detection 
operation section 4. While averaging operation with 
respect to rising edges will be explained in the following, 
averaging with respect to falling edges can also be exe- 
cuted in the same way. The phase number representing 

55 the rising edge point of the input data signal 10 which 
has been detected, in the above edge point detection 
operation is supplied to a subtracter 201 . The subtracter 
201 is also supplied with an average which has been 
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outputted by an average register 204, and obtains the 
difference between the phase number and the average. 
The difference X obtained by the subtracter 201 is sup- 
plied to a weight section 202. The weight section 202 
weights the difference X according to a predetermined 5 
weighting function f(X). The weighting function f(X) can 
be a linear function such as f(X) = (1/4)X , or other type 
of a function. The weighting function f(X) can also 
include a factor concerning elapsed time. The weighted 
output f(X) of the weight section 202 is supplied to an w 
adder 203. The adder 203 is also supplied with the aver- 
age from the average register 204, and obtains the sum 
of the weighted output f(X) and the average. The sum is 
supplied to the average register 204 as a new average. 
[0122] Generally, the average obtained by the above is 
averaging operation is not an integer, and can not be uti- 
lized digitally as the clock phase number representing 
the rising edge. Therefore, the average is rounded off to 
the nearest integer. Incidentally, the phase number rep- 
resenting a rising edge point is supplied to the sub- 20 
trader 201 of Fig.8 only when a rising edge point is 
detected in the above edge point detection operation, 
therefore, the average phase number of the rising 
edges is updated only when a new rising edge is 
detected by the edge point detection operation section 25 
4. 

[0123] The edge point detection operation section 4 
outputs the edge point operation output signal 8, which 
includes information concerning the average phase 
number of rising edges, information concerning the 30 
average phase number of falling edges, information 
concerning the number of rising edges during one cycle 
of the extracted clock signal 12, and information con- 
cerning the number of falling edges during one cycle of 
the extracted clock signal 1 2, to the clock signal extrac- 3S 
tion section 5 and the data regeneration section 3 as 
shown in Fig.6. 

[0124] The clock signal extraction section 5, which 
received the edge point operation output signal 8, 
selects a clock signal from the N clock signals of the N- 40 
phase clock signal 11 based on the average phase 
number of rising edges or the average phase number of 
falling edges which has been included in the edge point 
operation output signal 8 supplied from the edge point 
detection operation section 4, and outputs the selected 45 
clock signal as the extracted clock signal 12 which var- 
ies in sync with the edges of the input data signal 10. In 
the selection of the extracted clock signal 12, a clock 
signal in the N-phase clock signal 1 1 that corresponds 
to the average phase number according to a predeter- so 
mined rule is selected. For example, in the case of 
Fig. 7, the 3rd clock signal C3 (in the absolute phase 
number notation) is selected as the extracted clock sig- 
nal 12. 

[0125] The delay section 2 shown in Fig.6 is supplied ss 
with the N-phase clock signal 1 1 and the N sample data 
signals of the parallel sample data signal 6, delays the 
N sample data signals using the N-phase clock signal 



1 1 keeping the phase differences between the signals, 
and outputs the delayed N sample data signals as the 
parallel delayed sample data signal 7. Fig.9 is a block 
diagram showing an example of internal composition of 
the delay section 2 which is shown in Fig.6. Referring to 
Fig.9, the delay section 2 is composed of N flip-flop lines 
corresponding to each of the sample data signals in the 
parallel sample data signal 6. Each flip-flop line is com- 
posed of M f Dp-flops (M: a natural number). Each flip- 
flop line is supplied with corresponding one of the clock 
signals in the N-phase clock signal 1 1 . Concretely, the 
clock terminals of the M flip-flops 21 -1-1, 21 -1-2, • • • 
, 21 -1 -M are supplied with the 0th clock signal CO in the 
N-phase clock signal 11. The clock terminals of the M 
flip-flops 21-2-1, 21-2-2, • • • , 21 -2-M are supplied 
with the 1st clock signal C1 in the N-phase clock signal 
1 1 . In the same way, the clock terminals of the M flip- 
flops 21-k-1, 21-k-2. • • • , 21-k-M are supplied with 
the (k-1)-th clock signal Ck in the N-phase clock signal 
11. Each flip-flop line is supplied with corresponding 
one of the N sample data signals in the parallel sample 
data signal 6, delays the corresponding sample data 
signal by M bits utilizing the corresponding clock signal, 
and outputs the delayed sample data signal. The N 
delayed sample data signals outputted by the N flip-flop 
lines are outputted from the delay section 2 as the par- 
allel delayed sample data signal 7. Therefore, phase dif- 
ferences between the N sample data signals of the 
parallel sample data signal 6 are kept in the N delayed 
sample data signals of the parallel delayed sample data 
signal 7. 

[01 26] The data regeneration section 3 shown in Rg.6 
is supplied with the edge point operation output signal 8 
outputted by the edge point detection operation section 
4, the parallel delayed sample data signal 7 outputted 
by the delay section 2, and the extracted clock signal 12 
outputted by the clock signal extraction section 5. The 
data regeneration section 3 determines the value of the 
regenerated data signal 1 3 utilizing the edge point oper- 
ation output signal 8, the parallel delayed sample data 
signal 7 and the extracted clock signal 12, and outputs 
the regenerated data signal 13 with timing in sync with 
the extracted clock signal 12. The data regeneration 
section 3 determines the value of the regenerated data 
signal 13 based on the number of rising/Tailing edges 
during one cycle of the extracted clock signal 12, as has 
been explained in the Description of the Prior Art refer- 
ring to Fig.5. 

[01 27] In the following, the operation of the digital PLL 
circuit of Fig.6 and the signal regeneration method 
employed by the digital PLL circuit will be described in 
detail. 

[0128] First, the operation of the data sampling sec- 
tion 1 will be explained referring to Fig. 10. Fig. 10 is a 
timing chart showing the operation of the data sampling 
section 1. Incidentally, a case where the number of 
phases of the N-phase clock signal 1 1 is 8 (N = 8) will be 
explained in the following. Referring to Fig. 10, the input 
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lata siqnal 1 0 supplied to the data sampling section 1 is 
^Muring £e rising edges of the Oth dock signal 
Slough the 7th clock signal 07. and the Oththrough 
7th sample data signals D0-D7 are outputted to the 
dSay section 2 and the edge point detection , operation 
section 4. as the parallel sample data signal 6. Inciden- 
tal Oth dock signal CO through the 7th dock ^signal 
C7 in the 8-phase clock signal have phases which have 
been succiively shifted by 1/8 of the dock cycle, as 
shown in Fig. 10. 

[0129] Next, the operation of the delay section 2 w.H 
be explained referring to Fig.1 1 . Fig.1 1 * a m*« 
showing the operation of the delay section 2. Inciden- 
STa case where the number of delay stages (Jp- 
Ss) of the flip-flop line is 4 (M = 4) wil. be planed in 
throwing. The sample data signals D0-D7 supphed 
from the data sampling section 1 are delayed by 4 bits 
by each flip-flop line using the 8-phase clock signal 
keeoing phase differences between the signals, and are 
o!£u£d as the delayed sample data signa. R0-R7 
(iT the parallel delayed sample data s.gnal 7). The 
arrow in Fig.1 1 indicates the 4-bH delay of the , 3rd 
delayed sample data signal R3 n ^"^f^ 6 
3rd sample data signal D3 focusing on the data brt 0 ■ 
[01301 Next, the operation of the edge point detection 
operation section 4 will be explained referrirnj to Figl* 
12 is a timing chart showing the operation of the 
edge point detection operation section 4. The edge 
point detection operation section A . acquires the 0* 
sample data signal DO through the ,7th sampledata sig- 
nal D7 in sync with the extracted dock signal 12. detects 
the clock phase numbers of the nsmg edge and the tell- 
ing edge of the input data signal 10 by refemng to the 
acquired sample data signals D0-D7. takes the aver- 
age of the dock phase numbers concerning the rising 
edges in a predetermined period till the moment and the 
average of the clock phase numbers concerning the fall- 
ing edges in a predetermined period till the moment and 
obtains the numbers of rising edges and falling edges 
during one cyde of the extracted clock signal 12. and 
outputs the edge point operation output signal 8, which 
includes the information on the average phase number 
of rising edges, information on the average phase 
number of falling edges, information concerning the 
number of rising edges during one cyde of the extracted 
clock signal 12. and information concerning the nurrtoer 
of falling edges during one cycle of the extracted dock 
signal 12. with timing in sync with the extracted clock 

f0131l 12 |n general, the averaging of the phase numbers 
concerning the rising edge and falling edge (i.e. update 
of the averages) needs a predetermined processmg 
time Fig 12 shows a case where the processing time is 
within one cyde of the extracted clock signal 12 Jn 
Fia 12 delay time between the input data signal 10 and 
theed'ge point operation output signal 8 is equal to one 
cyde of the extracted clock signal 12. Inodentally. the 
"data till -1" shown at the bottom of Fig.12 means the 



average phase number of rising edges, the average 
phase number of falling edges, the number of rising 
edges during one cydeof the extracted clock signal 12 
and the number of falling edges during one cycle of the 
5 extracted dock signal 12. which are obtained based on 
the input data signal 10 till data Na-1. Here, the word 
HIT is used since the average phase number of rising 
edges and the average phase number of falling edges 
are determined based on values of the input data signal 
, 0 10 in the past The arrow in Fig. 12 indicates the delay 
by the edge point detection operation section 4 focusing 

on the "data till 0". 

[01 32] Next, the operation of the dock signal extrac- 
tion section 5 will be explained referring to Fig.13. 
f5 Fig.13 is a timing chart showing the operation of the 
dock signal extraction section 5. The dock signal 
extraction section 5 selects one clock signal from the 8 
dock signals of the 8-phase dock signal based on the 
information on the average phase number of rising 
20 edges or the information on the average phase number 
of falling edges in the edge point operation output signal 
8 and outputs the selected clock signal as the extracted 
dock signal 12. For example, the clock signal extraction 
section 5 can utilize the average phase number of felling 
25 edges for selecting the extracted clock signal 12- Refer- 
ring to Fig.1 3. the "data till -2" shows .the average phase 
nurrtoer of falling edges is 3. The "data till -1" shows .the 
average phase number of falling edges is 4. and drtto for 
the following data shown in Fig.13. In the case of FigJ^ 
30 the average phase number of falling edges indicated by 
the edge point operation output signal 8 varies as 2-* 3 
4, and the selection of the extracted dock signal 1 2 is 
executed according to the variation. 
[0133] Next, the operation of the data regeneration 
35 section 3 will be explained referring to I Fig.14. 1 F.g/I4 s 
a timing chart showing the operation of the date regen- 
eration section 3. The data regeneration section 3 is 
supplied with the extracted clock signal 12. the parallel 
delayed sample data signal 7 induding the Oth through 
40 7th delayed sample data signals J "J 
been generated by delaying the sample data signals 
D0-D7 by 4 bits by theflip-flop lines of the delay section 
2 keeping phase differences between the signals and 
the edge point operation output signal 8 outputted by 
45 the edge point detection operation section 4 which 
includes information concerning the average phase 
number of rising edges, the average phase number of 
falling edges, the number of rising edges, and the 
number of falling edges. , ^ ^ 

so [0134] The data regeneration section 3 selects one 

delayed sample data signal from the delayed sample 
data signals R0-R7 based on the information induded 
in the edge point operation output signal 8. and outputs 
the selected delayed sample data signal as the regener- 
55 ated data signal 13 with timing in sync with the extracted 

' ro^r'Referring to F.g.14. when the "data 0" in the 
input data signal 10 is regenerated, the edge point oper- 
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ation output signal 8 which has been obtained using the 
"data till +2° of the input data signal 1 0 and the extracted 
clock signal 12 which has been selected using the "data 
till +2" of the input data signal 10 are utilized, since the 
delay time of the delayed sample data signals R0-R7 is 
3 bits longer than that of the edge point operation output 
signal 8. 

[0136] Therefore, for example, even in the case where 
data before the "data 0" does not exist, that is. even in 
the case where "data -r, "data - 2". • • • are all 0, the 
edge point detection operation section 4 has already fin- 
ished its operation using the "data till +2" of the input 
data signal 10. at the moment when regeneration of the 
first data "data 0" is .executed. 

[0137] In the following, the operation of the data 
regeneration section 3 will be described more in detail 
referring to Fig.15 through Fig.16D. 
[01 38] Fig. 1 5 is a block diagram showing an example 
of composition of the data regeneration section 3, and 
Fig. 16A through Fig.16D are schematic diagrams which 
conceptually show the operation of the data regenera- 
tion section 3 of Fig.15. Referring to Fig. 15, the data 
regeneration section 3 is supplied with the extracted 
clock signal 12 outputted by the clock signal extraction 
section 5, the parallel delayed sample data signal 7 
including the 0th through 7th delayed sample data sig- 
nals R0-R7 outputted by the delay section 2, and the 
edge point operation output signal 8 outputted by the 
edge point detection operation section 4 which includes 
information concerning the numbers of rising edges and 
falling edges. The data regeneration section 3 is com- 
posed of a selector circuit 801, an encoding section 
802, a selector circuit 804, and a flip-flop 805. 
[0139] Referring to Fig.15, the encoding section 802 
is supplied with the parallel delayed sample data signal 
7 including the 0th through 7th delayed sample data sig- 
nals R0-R7. The encoding section 802 selects one 
delayed sample data signal that has the earliest edge 
point from the delayed sample data signals R0-R7, and 
outputs the phase number of the selected delayed sam- 
ple data signal to the selector circuit 804. Incidentally, 
the phase number outputted by the encoding section 
802 indicates the position (phase) of a point right after 
the earliest edge point of the input data signal 10 in one 
cycle of the extracted dock signal 12. 
[0140] The selector circuit 804 is supplied with the 
phase number outputted by the encoding section 802 
(which indicates the position of the point right after the 
earliest edge point of the input data signal 10 in one 
cycle of the extracted clock signal 12), a predetermined 
integer "s" (0sss7),a predetermined integer T (0 s 
s ^ 7), and the edge point operation output signal 8. 
Here, the edge point operation output signal 8 is input- 
ted to a selection control terminal of the selector circuit 
804, and the selector circuit 804 utilizes the numbers of 
rising edges and falling edges which are indicated by 
the edge point operation output signal 8. 
[0141 ] Based on the numbers of rising edges and fall- 



ing edges which are supplied to the selection control 
terminal, the selector circuit 804 executes selection 
from the three inputs: the integer "s", the integer T. and 
the phase number outputted by the encoding section 

5 802. In the case where the number of rising edges is 0 
and the number of falling edges is 1 , the selector circuit 
804 selects the integer n s n from the three inputs and out- 
puts the integer "s\ In the case where the number of ris- 
ing edges is 1 and the number of falling edges is 0, the 

w selector circuit 804 selects the integer T from the three 
inputs and outputs the integer T. In the case where the 
number of rising edges is 1 and the number of falling 
edges is 1, the selector circuit 804 selects the phase 
number outputted by the encoding section 802 from the 

is three inputs and outputs the phase number. And in the 
case where the number of rising edges is 0 and the 
number of falling edges is 0, the selector circuit 804 
selects the integer "s" (or T) from the three inputs and 
outputs the integer w s" (or V). 

20 [0142] The selector circuit 801 is supplied with the 
selection output of the selector circuit 804 and the par- 
allel delayed sample data signal 7 including the 0th 
through 7th delayed sample data signals R0-R7. The 
selector circuit 801 selects one delayed sample data 

25 signal from the delayed sample data signals R0-R7 
based on the selection output (0. 1,2.3. 4, 5. 6 or 7) of 
the selector circuit 804, and outputs the selected 
delayed sample data signal to the flip-flop 805. 
[0143] The flip-flop 805 executes re-timing to the 

30 selected delayed sample data signal supplied from the 
selector circuit 801 using the extracted dock signal 12 
as its clock signal, and outputs the re-timed delayed 
sample data signal as the regenerated data signal 13. 
[0144] In the following, the operation of the data 

35 regeneration section 3 will be described ..more con- 
cretely referring to Fig.16A through _Fig.16D. Inciden- 
tally, in the following, a case where s = t = 4 are 
employed and N = 8 (the input data signal 1 0 is sampled 
using 8-phase dock signal) will be described. 

40 [0145] Fig.l6C and Ftg.16D show cases where the 
number of edge points in one cycle of the extracted 
dock signal 12 is 1. 

[0146] in the case where the numbers of rising edges 
and falling edges indicated by the edge point operation 

45 output signal 8 are 0 and 1, it can be judged that the 
input data signal 1 0 has varied like the upper line or the 
lower line in Fig.16C. In this case, s (= 4) is selected by 
the selector circuit 804 and outputted to the selector cir- 
cuit 801. The selector circuit 801 which received the 

so integer s (= 4) selects one delayed sample data signal 
from the parallel delayed sample data signal 7 accord- 
ing to the integer s(= 4) supplied from the selector drcuit 
804. According to the integer s = 4, one delayed sample 
data signal that corresponds to a phase n (180° ) in the 

55 cycle T of the extracted clock signal 12 is seleded and 
outputted by the selector drcuit 801. Therefore, the 
value "1" is outputted by the selector circuit 801 in the 
case of the upper line of Fig.16C, and the value "0" is 
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outputted by the selector circuit 801 in the case of the 
lower line of Fig.16C. 

[0147] In the case where the numbers of rising edges 
and falling edges indicated by the edge point operation 
output signal 8 are 1 and 0. it can be judged that the 
input data signal 10 has varied like the upper line or the 
lower line in Fig.16D. In this case, t (= 4) is selected by 
the selector circuit 804 and outputted to the selector cir- 
cuit 801. The selector circuit 801 which received the 
integer t (= 4) selects one delayed sample data signal 
from the parallel delayed sample data signal 7 accord- 
ing to the integer t(= 4) supplied from the selector circuit 
804. Accoiding to the integer t = 4, one delayed sample 
data signal that corresponds to a phase n (1 80° ) in the 
cycle T of the extracted clock signal 12 is selected and 
outputted by the selector circuit 801. Therefore, the 
value "1" is outputted by the selector circuit 801 in the 
case of the upper line of Fig.16D, and the value "0" is 
outputted by the selector circuit 801 in the case of the 
lower line of Fig-16D. 

[0148] Hg.16B shows cases where the number of 
edge points in one cycle of the extracted clock signal 1 2 
is 2. In the case where the numbers of rising edges and 
falling edges indicated by the edge point operation out- 
put signal 8 are 1 and 1 . it can be judged that the input 
data signal 10 has varied like the upper line or the lower 
line in Fig.16B. In this case, the phase number supplied 
from the encoding section 802 (which indicates the 
position of the point right after the earliest edge point of 
the input data signal 10 in one cycle of the extracted 
clock signal 12) is selected by the selector circuit 804 
and outputted to the selector circuit 801. The selector 
circuit 801 which received the phase number selects 
one delayed sample data signal from the parallel 
delayed sample data signal 7 according to the phase 
number supplied from the selector circuit 804. Accord- 
ing to the phase number, one delayed sample data sig- 
nal that corresponds to the point right after the earliest 
edge point of the input data signal 1 0 in the cycle of the 
extracted clock signal 12 is selected and outputted by 
the selector circuit 801- Therefore, the value "1" is out- 
putted by the selector circuit 801 in the case of the 
upper line of Fig.16B. and the value "0" is outputted by 
the selector circuit 801 in the case of the lower line of 
Fig.16B. 

[0149] Fig.16A shows cases where the number ot 
edge points in one cycle of the extracted clock signal 1 2 
is 0. In the case where the numbers of rising edges and 
falling edges indicated by the edge point operation out- 
put signal 8 are 0 and 0. it can be judged that the input 
data signal 1 0 has varied like the upper line or the lower 
line in Fig.16A. In this case, s (= 4) (or t (= 4)) is selected 
by the selector circuit 804 and outputted to the selector 
circuit 801. The selector circuit 801 which received the 
integer s (= 4) (or t (= 4)) selects one delayed sample 
data signal from the parallel delayed sample data signal 
7 according to the integer s (= 4) (or t (= 4)) supplied 
from the selector circuit 804. According to the integer s 



= 4 (or t = 4). one delayed sample data signal that cor- 
responds to a phase * (180° ) in the cycle T of the 
extracted dock signal 12 is selected and outputted by 
the selector circuit 801 . Therefore, the value "1" is out- 
5 putted by the selector circuit 801 in the case of the 
upper line of Fig.16A. and the value "0" is outputted by 
the selector circuit 801 in the case of the lower line of 
Fig.16A. 

[0150] In the case where the number of rising/falling 
io edges indicated by the edge point operation output sig- 
nal 8 is 3 or more, s (= 4) (or t (= 4)) is selected by the 
selector circuit 804 and outputted to the selector circuit. 
801 . similarly to the above case. The selector circuit 801 
which received the integer s (= 4) (or t (= 4)) selects one 
is delayed sample data signal from the parallel delayed 
sample data signal 7 according to the integer s (= 4) (or 
t (= 4)) supplied from the selector circuit 804. According 
to the integer s = 4 (or t = 4). one delayed sample data 
signal that corresponds to a phase ic (1 80° ) in the cycle 
20 T of the extracted clock signal 1 2 is selected and output- 
ted by the selector circuit 80 1 . 

[01 51 ] Subsequently, the delayed sample data signal 
which has been selected and outputted by the selector 
circuit 801 is re-timed by the flip-flop 805 using the 
25 extracted clock signal 12 as its clock signal, and the re- 
timed delayed sample data signal is outputted from the 
r ' digital PLL circuit as the regenerated data signal 13 
which is in sync with the extracted clock signal 12. 
[01 52] Incidentally, while the integers "s" and V were 
so set at 4 and 4 in the above explanation so that one 
delayed sample data signal that corresponds to the 
phase n (1 80° ) in the cycle T of the extracted clock sig- 
nal 12 will be selected by the selector circuit 801 and 
thereby a regenerated data signal 13 (ie. a re-timed 
35 output) having" strong resistance to jitter of the input 
data signal 10 can be realized, the integers "s" and V 
can also be set at other values. If the jitter pattern of ris- 
ing edges is the same as that of falling edges, the set- 
ting s = t = 4 is the most appropriate. However, there 
40 are cases where the jitter pattern of rising edges is dif- 
ferent from that of falling edges depending on communi- 
cation systems, circuit composition, etc. In such cases, 
the integers "s" and T can be set at 3. 5. etc. 
[0153] As described above, in the digital PLL circuit 
45 and the signal regeneration method according to the 
embodiment of the present invention, the delay section 
2 for delaying the parallel sample data signal 6 by a pre- 
determined period is provided between the data sam- 
pling section 1 and the data regeneration section 3. Due 
so to the delay by the delay section 2. the operation of the 
edge point detection operation section 4 for obtaining 
the average phase number of rising edges and the aver- 
age phase number of falling edges and the operation of 
the clock signal extraction section 5 for selecting the 
55 extracted clock signal 12 using the average phase 
number can be executed and completed (apparently) 
prior to the signal regeneration (selection) operation of 
the data regeneration section 3. 
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[0154] Therefore, by the digital PLL circuit of the 
embodiment, the regenerated data signal 13 which is in 
sync with the extracted clock signal 12 can be obtained 
without errors and with quick extraction, even in the 
case where the number of bits of the overhead in the 
input data signal 10 is decreased for the "efficient use of 
the data area". 

[0155] The edge point detection operation section 4 
obtains the average phase number of rising/falling 
edges which follows the phase of the center point of jit- 
ter of rising/falling edges of the input data signal 1 0. The 
clock signal extraction section 5 selects the extracted 
clock signal 12 from the N clock signals of the N-phase 
clock signal 1 1 based on the average phase number of 
rising/falling edges obtained by the edge point detection 
operation section 4. Therefore, the extracted clock sig- 
nal 12 can be generated as a clock signal that is in sync 
with the input data signal 10 and that follows phase var- 
iation of the input data signal 10. Therefore, phase lock 
of the digital PLL circuit to the input data signal 10 can 
be maintained and the regenerated data signal 13 with- 
out errors can be outputted even if the input data signal 
10 involved phase fluctuation such as jitter, duty distor- 
tion, etc. The phase lock of the digital PLL circuit to the 
input data signal 10 can be maintained even if fre- 
quency deviation between the input data signal 10 and 
the N-phase clock signal 11 existed, 
[01 56] The regenerated data signal 1 3 is outputted by 
the data regeneration section 3 with timing in sync with 
the extracted clock signal 12. Generally, devices which 
are connected after the digital PLL circuit and which are 
supplied with the regenerated data signal 13 are also 
supplied with the extracted clock signal 12 from the dig- 
ital PLL circuit and operate according to the extracted 
clock signal 12. By the synchronization between the 
extracted clock signal 12 and the regenerated data sig- 
nal 13, design of a system including the digital PLL cir- 
cuit can be done easier providing appropriate timing. 
[0157] Fig. 17 is a block diagram showing internal 
composition of another delay section 2A which can be 
employed in place of the delay section 2 of the above 
embodiment. Referring to Fig. 17, the delay section 2A 
is composed of the N flip-flop lines corresponding to 
each of the N sample data signals in the parallel sample 
data signal 6. and a 1/L frequency demultiplier 22. The 
1/L frequency demultiplier 22 is provided to the delay 
section 2A in order to demultiply the frequencies of the 
N clock signals in the N-phase clock signal 11 by L (an 
integer larger than 1). The N sample data signals sup- 
plied to corresponding flip-flop lines respectively are 
delayed by thef lip-flop lines by M x L bits, and outputted 
to the data regeneration section 3 as the parallel 
delayed sample data signal 7. By use of the delay sec- 
tion 2A including the 1/L frequency demultiplier 22. the 
number of delay stages (f lip-f bps) per a predetermined 
delay time of the flip-flop line can be decreased. For 
example, in the case where N = 8 and M = 4 (the delay 
time is 4 bits), while the delay section 2 shown in Fig.9 



needs 32 flip-flops, only 8 flip-flops are necessary in the 
delay section 2 A shown in Fig. 17. Therefore, the delay 
section 2A realizes reduced circuit scale and power 
consumption of the digital PLL circuit 

5 [0158] As set forth hereinabove, in the digital PLL cir- 
cuit and the signal regeneration method according to 
the present invention, an input data signal 10 is digitally 
sampled by a data sampling section 1 using an N-phase 
clock signal 11 (N: integer larger than 1) including N 

w clock signals whose frequencies are almost the same 
as the bit rate of the input data signal 10 and whose 
phases has been successively shifted by 1/N of the 
clock cycle, and thereby a parallel sample data signal 6 
including N sample data signals is obtained. An edge 

15 point detection operation section 4 detects edge points 
in the N sample data signals in one cycle of an extracted 
dock signal 1 2 and outputs an edge point operation out- 
put signal 8 which includes information on the edge 
points in one cycle of the extracted clock signal 12. A 

20 clock signal extraction section 5 selects a clock signal 
from the N clock signals of the N-phase clock signal 1 1 
based on the information of the edge point operation 
output signal 8 and outputs the selected clock signal as 
the extracted clock signal 12. A delay section 2 delays 

25 the N sample data signals of the parallel sample data 
signal 6 and thereby outputs a parallel delayed sample 
data signal 7 inducting N delayed sample data signals. 
A data regeneration section 3 selects a delayed sample 
data signal from the N delayed sample data signals of 

30 the parallel delayed sample data signal 7 based on the 
information of the edge point operation output signal 8 
and outputs the selected delayed sample data signal as 
a regenerated data signal 13. 

[0159] Due to the delay by the delay section 2, the 
35 operation of the edge point detection operation section 
4 for generating the edge point operation output signal 8 
including information on the edge points in one cycle of 
the extracted clock signal 12 and the operation of the 
dock signal extraction section 5 for selecting the 
40 extracted clock signal 12 from the N-phase dock signal 

1 1 based on the information of the edge point operation 
output signal 8 can be executed and completed (appar- 
ently) prior to the signal regeneration (selection) opera- 
tion of the data regeneration section 3. In other words. 

45 the data regeneration section 3 is given a grace period 
for executing selection and outputting the regenerated 
data signal 13. Therefore, even in the case where the 
number of bits of the overhead in the input data signal 
10 is decreased for the "effident use of the data area". 

so regeneration of the input data signal 1 0 can be executed 
with no error and with quick extraction, and thus both 
the "quicker extraction" and the "effident use of the data 
area" can be realized. 

[0160] Therefore, in a digital PLL circuit that is 
55 required to extract and output the extracted clock signal 

12 and the regenerated signal 13 from the burst input 
data signal 10 with high speed operation in a few bits, 
for example, in a digital PLL circuit provided in sub- 
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scribei-s optical communication devices, the extraction 
time can arbitrarily be decreased without deteriorating 
the "resistance to jitter and duty distortion of the input 
data signal" along with realizing the "efficient use of the 
data area", only by adequately setting the number of the 
delay steps (i.e. the delay time) of the delay section 2. 
[01 61 ] The delay time of the delay section 2 can be set 
so that time necessary for obtaining the extracted clock 
signal 12 based on a parallel sample data signal 6 will 
not become longer than time necessary for obtaining 
the regenerated data signal 13 from the parallel sample 
data signal 6. By such setting of the delay time, extrac- 
tion time of the digital PLL circuit can be decreased to 0 
bit and the regeneration of the input data signal 10 with- 
out errors can be executed from the first bit of the burst 
input data signal 10. 

[0162] The delay section 2 can be realized, for exam- 
ple, by N flip-flop lines each of which including M stages 
of flip-flops (M: natural number), as has been shown in 
Fig.9. Each flip-flop line is supplied with corresponding 
one of the N clock signals of the N-phase dock signal 
1 1 to clock terminals of its M flip-flops and delays corre- 
sponding one of the N sample data signals of the paral- 
lel sample data signal 6 by M bits. By use of the flip- 
flops, the N sample data signals of the parallel sample 
data signal 6 can be delayed correctly and precisely, 
keeping phase differences between the signals. 
[0163] The delay section 2 can also be realized, for 
example, by the delay section 2A which includes a 1/L 
frequency demultiplier 22 for demultiplying the frequen- 
cies of the N clock signals of the N-phase clock signal 
11 by L (L: integer larger than 1) and N flip-flop lines 
each of which including M stages of flip-flops (M: natural 
number), as has been shown in Fig. 17. Each flip-flop 
line is supplied with corresponding one of the N clock 
signals of the N-phase clock signal 1 1 whose frequency 
has been demultiplied by the 1/L frequency demultiplier 
to clock terminals of its M flip-flops and delays corre- 
sponding one of the N sample data signals of the paral- 
lel sample data signal 6 by M x L bits. By use of the 1/L 
frequency demultiplier 22. the number of flip-flops per a 
predetermined delay time of the flip-flop line can be 
decreased, and thus reduced circuit scale and power 
consumption of the digital PLL circuit can be realized. 
[0164] The edge point detection operation section 4 
executes selection of the regenerated data signal 13 
from the N delayed sample data signals of the parallel 
delayed sample data signal 7, based on the information 
of the edge point operation output signal 8. The edge 
point operation output signal 8 can include information 
on the number of edge points of the input data signal 1 0 
in one cycle of the extracted clock signal 12. as in the 
above embodiment. By use of the information on the 
number of edge points, the edge point detection opera- 
tion section 4 can execute the selection of the regener- 
ated data signal 13 (data recognition) with high 
efficiency and high precision. 

[0165] The edge point operation output signal 8 can 



include information on the average of the phase num- 
bers that indicate rising edges or falling edges of the 
input data signal 10 in a predetermined period. The 
average phase number follows the position of the center 
5 point of jitter of rising/falling edges of the input data sig- 
nal 10. Therefore, in the case where the average phase 
nurrtber is utilized by the dock signal extraction section 
5 for the selection of the extracted clock signal 1 2 as in 
the above embodiment, the extracted clock signal 12 
70 can be made a clock signal that is in sync with the input 
data signal 10 and that follows phase variation of the 
input data signal 10. Therefore, phase lock of the digital 
PLL circuit to the input data signal 10 can be maintained 
and the regenerated data signal 13 without errors can 
1S be outputted even if the input data signal 10 involved 
phase fluctuation such as jitter, duty distortion, etc. In 
other words, the "resistance to jitter and duty distortion 
of the input data signal" can be improved along with 
realizing the "quick extraction" and the "efficient use of 
so the data area". The phase lock of the digital PLL circuit 
to the input data signal 10 can be maintained even if fre- 
quency deviation between the input data signal 10 and 
the N-phase dock signal 11 existed, 
[01 66] In the case where the regenerated signal 1 3 is 
25 outputted by the data regeneration section 3 with timing 
in sync with the extracted dock signal 12 as in the . 
above embodiment, appropriate timing can easily be 
provided between the digital PLL circuit and devices 
which are connected after the digital PLL circuit. There- 
30 fore, systems induding the digital PLL circuit can be 
designed easier. 

[0167] While the present invention has been 
described with reference to the particular illustrative 
embodiments, it is not to be restricted by those embod- 
35 imerrts but only by the appended claims. It is to be 
appredated that those skilled in the art can change or 
modify the embodiments without departing from the 
scope and spirit of the present invention. 



40 Claims 

1 . A digital PLL circuit comprising: 



45 



so 



55 



a data sampling means (1) which is supplied 
with an input data signal (10) and an N-phase 
clock signal (11) (N: integer larger than 1) 
induding N clock signals whose frequencies 
are almost the same as the bit rate of the input 
data signal (10) and whose phases has been 
successively shifted by 1/N of the dock cycle, 
for digitally sampling the input data signal (10) 
using the N clock signals and thereby output- 
ting a parallel sample data signal (6) including 
N sample data signals: 

an edge point detection operation means (4) 
for acquiring the N sample data signals of the 
parallel sample data signal (6), detecting edge 
points in the acquired N sample data signals in 
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phase clock signal (11) to clock terminals of its M 
flip-flops and delays corresponding one of the N 
sample data signals of the parallel sample data sig- 
nal (6) by M bits. 

5 

6. A digital PLL circuit as claimed in claim 1 , wherein 
the delay means (2) includes a 1/L frequency 
demultiplier (22) for demultiplying the frequencies 
of the N clock signals of the N-phase clock signal 

io (11) by L (L integer larger than 1) and N flip-flop 
lines each of which including M stages of flip-flops 
(M: natural number), and each flip-flop line is sup- 
plied with corresponding one of the N clock signals 
of the N-phase clock signal (11) whose frequency 

15 has been demultiplied by the 1/L frequency demul- 
tiplier to clock terminals of its M flip-flops and delays 
corresponding one of the N sample data signals of 
the parallel sample data signal (6) by M x L bits. 

20 7. A digital PLL circuit as claimed in claim 1 , wherein 
the edge point operation output signal (8) outputted 
by the edge point detection operation means (4) 
includes information on the phase number of a 
clock signal in the N clock signals of the N-phase 

25 clock signal (11) that indicates a rising edge of the 



one cycle of an extracted clock signal (12). and 
outputting an edge point operation output sig- 
nal (8) which includes information on the edge 
points in one cycle of the extracted clock signal 
(12); 

a clock signal extraction means (5) which is 
supplied with the N-phase clock signal (11) and 
the edge point operation output signal (8) out- 
putted by the edge point detection operation 
means (4), for selecting a clock signal from the 
N clock signals of the N-phase clock signal (1 1) 
based on the information of the edge point 
operation output signal (8) and outputting the 
selected clock signal as the extracted clock sig- 
nal (12); 

a delay means (2) for delaying the N sample 
data signals of the parallel sample data signal 
(6) supplied from the data sampling means (1) 
and thereby outputting a parallel delayed sam- 
ple data signal (7) including N delayed sample 
data signals; and 

a data regeneration means (3) which is sup- 
plied with the parallel delayed sample data sig- 
nal (7) outputted by the delay means (2) and 
the edge point operation output signal (8) out- 
putted by the edge point detection operation 
means (4), for selecting a delayed sample data 
signal from the N delayed sample data signals 
of the parallel delayed sample data signal (7) 
based on the information of the edge point 
operation output signal (8) and outputting the 
selected delayed sample data signal as a 
regenerated data signal (13). 

2. A digital PLL circuit as claimed in claim 1 , wherein 
the extracted clock signal (12) extracted by the 
clock signal extraction means (5) is outputted to the 
outside of the digital PLL circuit. 

3. A digital PLL circuit as claimed in claim 1 , wherein 
the delay time of the delay means (2) is set so that 
time necessary for obtaining the extracted clock 
signal (12) based on a parallel sample data signal 
(6) will not become longer than time necessary for 
obtaining the regenerated data signal (13) from the 
parallel sample data signal (6). 

4. A digital PLL circuit as claimed in claim 1 , wherein 
the delay means (2) delays the N sample data sig- 
nals of the parallel sample data signal (6) keeping 
phase differences between the N sample data sig- 
nals. 

5. A digital PLL circuit as claimed in claim 1 , wherein 
the delay means (2) includes N flip-flop lines each 
of which including M stages of flip-flops (M: natural 
number), and each flip-flop line is supplied with cor- 
responding one of the N clock signals of the N- 



input data signal (10). 

8. A digital PLL circuit as claimed in claim 1 , wherein 
the edge point operation output signal (8) outputted 

30 by the edge point detection operation means (4) 
includes information on the phase number of a 
clock signal in the N clock signals of the N-phase 
clock signal (11) that indicates a falling edge of the 
input data signal (10). 

35 

9. A digital PLL circuit as claimed in claim 7, wherein 
the edge point operation output signal (8) outputted 
by the edge point detection operation means (4) 
includes information on the number of edge points 

40 of the input data signal (10) in one cycle of the 
extracted clock signal (12). 

10. A digital PLL circuit as claimed in claim 8, wherein 
the edge point operation output signal (8) outputted 

45 by the edge point detection operation means (4) 
includes information on the number of edge points 
of the input data signal (10) in one cycle of the 
extracted clock signal (12). 

so 11. A digital PLL circuit as claimed in claim 7, wherein 
the edge point operation output signal (8) outputted 
by the edge point detection operation means (4) 
includes information on the average of the phase 
numbers that indicate the rising edges of the input 
55 data signal (1 0) in a predetermined period. 

12. A digital PLL circuit as claimed in claim 8, wherein 
the edge point operation output signal (8) outputted 
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by the edge point detection operation means (4) 
includes information on the average of the phase 
numbers that indicate the falling edges of the input 
data signal (10) in a predetermined period. 

13. A digital PLL circuit as claimed in claim 1, wherein 
the edge point detection operation means (4) 
acquires the N sample data signals of the parallel 
sample data signal (6) with timing in sync with the 
extracted clock signal (12). 

14. A digital PLL circuit as claimed in claim 1 1 , wherein 
the clock signal extraction means (5) utilizes the 
information on the average of the phase numbers 
that indicate the rising edges of the input data sig- 
nal (10) for the selection of the extracted clock sig- 
nal (12). 

15. A digital PLL circuit as claimed in claim 12, wherein 
the clock signal extraction means (5) utilizes the 
information on the average of the phase numbers 
that indicate the falling edges of the input data sig- 
nal (10) for the selection of the extracted clock sig- 
nal (12). 

16. A digital PLL circuit as claimed in claim 1. wherein 
the data regeneration means (3) is supplied with 
the extracted clock signal (12) outputted by the 
clock signal extraction means (5). and outputs the 
regenerated data signal (13) with timing in sync 
with the extracted clock signal (12). 

17. A digital PLL circuit which digitally samples an input 
data signal (10) using an N -phase clock signal (11) 
(N: integer larger than 1) including N clock signals 
whose frequencies are almost the same as the bit 
rate of the input data signal (10) and whose phases 
has been successively shifted by 1/N of the clock 
cycle and thereby obtains a parallel sample data 
signal (6) including N sample data signals, detects 
edge points of the input data signal (10) in one 
cycle of an extracted clock signal (12) by referring 
to the N sample data signals of the parallel sample 
data signal (6), obtains the extracted clock signal 
(12) by selecting one dock signal from the N clock 
signals of the N-phase clock signal (11) based on 
the result (8) of the detection of the edge points, 
obtains a regenerated data signal (13) by executing 
selection from signals corresponding to the N sam- 
ple data signals of the parallel sample data signal 
(6) based on the result (8) of the detection of the 
edge points, and outputs the regenerated data sig- 
nal (13). wherein: 

the N sample data signals of the parallel sam- 
ple data signal (6) are delayed by a delay 
means (2) and thereby a parallel delayed sam- 
ple data signal (7) including N delayed sample 



data signals is obtained, and the selection for 
obtaining the regenerated data signal (13) is 
executed from the N delayed sample data sig- 
nals of the parallel delayed sample data signal 
5 (7). 

18. A digital PLL circuit as claimed in claim 17, wherein 
the extracted clock signal (12) is outputted to the 
outside of the digital PLL circuit 

10 

19. A digital PLL circuit as claimed in claim 17, wherein 
the delay time of the delay means (2) is set so that 
time necessary for obtaining the extracted clock 
signal (12) based on a parallel sample data signal 

is (6) will not become longer than time necessary for 
obtaining the regenerated data signal (13) from the 
parallel sample data signal (6). 

20. A digital PLL circuit as claimed in claim 17, wherein 
20 the delay means (2) delays the N sample data sig- 
nals of the parallel sample data signal (6) keeping 
phase differences between the N sample data sig- 
nals. 

25 21 . A digital PLL circuit as claimed in claim 1 7, wherein 
the delay means (2) includes N flip-flop lines each 
of which including M stages of flip-flops (M: natural 
number), and each flip-flop line is supplied with cor- 
responding one of the N clock signals of the N- 

30 phase clock signal (1 1) to clock terminals of its M 
flip-flops and delays corresponding one of the N 
sample data signals of the parallel sample data sig- 
nal (6) by M bits. 

35 22. A digital PLL circuit as claimed in claim 17, wherein 
the delay means (2) includes a 1/L frequency 
demuttiplier (22) for demultiplying the frequencies 
of the N clock signals of the N-phase dock signal 
(11) by L (L: integer larger than 1) and N flip-flop 

40 lines each of which including M stages of flip-flops 
(M: natural number), and each flip-flop line is sup- 
plied with corresponding one of the N clock signals 
of the N-phase clock signal (1 1) whose frequency 
has been demultiplied by the 1/L frequency demul- 

45 tiplier to clock terminals of its M flip-flops and delays 
corresponding one of the N sample data signals of 
the parallel sample data signal (6) by M x L bits. 

23. A digital PLL circuit as claimed in claim 17, wherein 
so the result (8) of the detection of the edge points 

includes information on the phase number of a 
clock signal in the N clock signals of the N-phase 
clock signal (1 1) that indicates a rising edge of the 
input data signal (10). 

55 

24. A digital PLL circuit as claimed in claim 17. wherein 
the result (8) of the detection of the edge points 
includes information on the phase number of a 
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clock signal in the N clock signals of the N-phase 
clock signal (11) that indicates a falling edge of the 
input data signal (1 0). 

25. A digital PLL circuit as claimed in claim 23, wherein 5 
the result (8} of the detection of the edge points 
includes information on the number of edge points 

of the input data signal (10) in one cycle of the 
extracted clock signal (12). 

10 

26. A digital PLL circuit as claimed in claim 24, wherein 
the result (8) of the detection of the edge points 
includes information on the number of edge points 
of the input data signal (10) in one cycle of the 
extracted clock signal (12). is 

27. A digital PLL circuit as claimed in claim 23, wherein 
the result (8) of the detection of the edge points 
includes information on the average of the phase 
numbers that indicate the rising edges of the input 20 
data signal (10) in a predetermined period. 

28. A digital PLL circuit as claimed in claim 24, wherein 
the result (8) of the detection of the edge points 
includes information on the average of the phase 25 
numbers that indicate the falling edges of the input 
data signal (10) in a predetermined period. 

29. A digital PLL circuit as claimed in claim 1 7, wherein 
the regenerated data signal (13) is outputted with 30 
timing in sync with the extracted clock signal (12). 

30. A signal regeneration method comprising the steps 
of: 

35 

a data sampling step in which an input data sig- 
nal (10) is digitally sampled using an N-phase 
clock signal (11) (N: integer larger than 1) 
including N clock signals whose frequencies 
are almost the same as the bit rate of the input 40 
data signal (10) and whose phases has been 
successively shifted by 1/N of the clock cycle, 
and thereby a parallel sample data signal (6) 
including N sample data signals is obtained; 
an edge point detection operation step in which 45 
the N sample data signals of the parallel sam- 
ple data signal (6) are acquired, edge points in 
the acquired N sample data signals in one 
cycle of an extracted clock signal (12) are 
detected, and an edge point operation output so 
signal (8) which includes information on the 
edge points in one cycle of the extracted clock 
signal (12) is generated; 
a clock signal extraction step in which the 
extracted clock signal (12) is selected from the ss 
N clock signals of the N-phase clock signal (1 1) 
based on the information of the edge point 
operation output signal (8); 



a delay step in which the N sample data signals 
of the parallel sample data signal (6) are 
delayed and thereby a parallel delayed sample 
data signal (7) including N delayed sample data 
signals are obtained; and 
a data regeneration step in which a delayed 
sample data signal is selected from the N 
delayed sample data signals of the parallel 
delayed sample data signal (7) based on the 
information of the edge point operation output 
signal (8) and the selected delayed sample 
data signal is outputted as a regenerated data 
signal (13). 

31. A signal regeneration method as claimed in claim 
30, wherein the extracted clock signal (12) is out- 
putted to the outside of the device that employs the 
signal regeneration method. 

32. A signal regeneration method as claimed in claim 
30, wherein the delay time of the delay step is set 
so that time necessary for obtaining the extracted 
clock signal (12) based on a parallel sample data 
signal (6) will not become longer than time neces- 
sary for obtaining the regenerated data signal (13) 
from the parallel sample data signal (6). 

33. A signal regeneration method as claimed in claim 
30, wherein in the delay step, the N sample data 
signals of the parallel sample data signal (6) are 
delayed keeping phase differences between the N 
sample data signals. 

34. A signal regeneration method as claimed in claim 
30, wherein the delay step is executed by a delay 
means (2) which includes N flip-flop lines each of 
which including M stages of flip-flops (M: natural 
number), in which each flip-flop line is supplied with 
corresponding one of the N clock signals of the N- 
phase clock signal (11) to clock terminals of its M 
flip-flops and delays corresponding one of the N 
sample data signals of the parallel sample data sig- 
nal (6) by M bits. 

35. A signal regeneration method as claimed in daim 
30, wherein the delay step is executed by a delay 
means (2) which includes a 1/L frequency demulti- 
plier (22) for demultiplying the frequencies of the N 
dock signals of the N-phase clock signal (1 1) by L 
(L: integer larger than 1 ) and N f lip-f top lines each of 
which induding M stages of flip-flops (M: natural 
number), in which each flip-flop line is supplied with 
corresponding one of the N clock signals of the N- 
phase dock signal (1 1) whose frequency has been 
demultiplied by the 1/L frequency demultiplier to 
dock terminals of its M flip-flops and delays corre- 
sponding one of the N sample data signals of the 
parallel sample data signal (6) by M x L bits. 
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36 A signal regeneration method as claimed in claim 
30 wherein the edge point operation output signal 
(8) generated in the edge point detection operation 
step includes information on the phase number of a 
clock signal in the N dock signals of the N-phase 
clock signal (11) that indicates a rising edge of the 
input data signal (10). 

37 A signal regeneration method as claimed in claim 
' 30 wherein the edge point operation output signal 

(8) generated in the edge point detection operation 
step includes information on the phase number of a 
clock signal in the N dock signals of the N-phase 
dock signal (1 1) that indicates a falling edge of the 
input data signal (10). 

38 A signal regeneration method as claimed in claim 
' 36 wherein the edge point operation output signal 

(8)' generated in the edge point detection operation 
step indudes information on the number of edge 
points of the input data signal (10) in one cycle of 
the extracted clock signal (12). 

39 A signal regeneration method as claimed in claim 
' 37 wherein the edge point operation output signal 

(8) generated in the edge point detection operation 
step indudes information oh the number of edge 
points of the input data signal (10) in one cycle of 
the extracted clock signal (12). 

40 A signal regeneration method as claimed in claim 
' 36 wherein the edge point operation output signal 

(8) generated in the edge point detection operation 
step includes information on the average of the 
phase numbers that indicate the rising edges of the 
input data signaf '(10) in a predetermined period. 

41 a signal regeneration method as daimed in claim 
" 37 wherein the edge point operation output signal 

(8) generated in the edge point detection operation 
step includes information on the average of the 
phase numbers that indicate the falling edges of the 
input data signal (10) in a predetermined period. 

42. A signal regeneration method as claimed in claim 
30. wherein in the edge point detection operation 
step, the N sample data signals of the parallel sam- 
ple data signal (6) are acquired with timing in sync 
with the extracted clock signal (12). 

43 A signal regeneration method as daimed in claim 
40 wherein in the dock signal extraction step, the 
information on the average of the phase numbers 
that indicate the rising edges of the input data sig- 
nal (10) is utilized for the selection of the extracted 
dock signal (12). 

44. A signal regeneration method as claimed in claim 



41. wherein in the dock signal extraction step, the 
information on the average of the phase numbers 
that indicate the falling edges of the input data sig- 
nal (10) is utilized for the selection of the extracted 
5 dock signal (12). 

t 

45. A signal regeneration method as claimed in claim 
30, wherein in the data regeneration step, the 
regenerated data signal (13) is outputted with tim- 
10 ing in sync with the extracted clock signal (12). 
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